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Gesetzentwurf 

der Bundesregierung 


Entwurf eines Gesetzes 

zur Umsetzung des Vertrags vom 27. Mai 2005 

zwischen dem Königreich Belgien, der Bundesrepublik Deutschland, 
dem Königreich Spanien, der Französischen Republik, dem Großherzogtum 
Luxemburg, dem Königreich der Niederlande und der Republik Österreich 
über die Vertiefung der grenzüberschreitenden Zusammenarbeit, 
insbesondere zur Bekämpfung des Terrorismus, 
der grenzüberschreitenden Kriminalität und der illegalen Migration 


A. Problem und Ziel 

Der am 27. Mai 2005 in Prüm/Eifel Unterzeichnete Vertrag zwischen dem 
Königreich Belgien, der Bundesrepublik Deutschland, dem Königreich Spanien, 
der Französischen Republik, dem Großherzogtum Luxemburg, dem Königreich 
der Niederlande und der Republik Österreich über die Vertiefung der grenzüber- 
schreitenden Zusammenarbeit soll in das nationale Recht umgesetzt werden. 


B. Lösung 

Erforderlich hierfür sind ein Umsetzungsgesetz, das die Voraussetzungen für die 
Umsetzung einzelner Vertragsbestimmungen in das deutsche Recht einfügt, so- 
wie ein hiervon getrenntes Vertragsgesetz. 

Das vorliegende Umsetzungsgesetz soll die Voraussetzungen schaffen für 
den automatisierten Abruf und Abgleich von DNA-ldentifizierungsmustem 
(Artikel 3 und 4 des Prümer Vertrags) sowie den automatisierten Abruf von dak- 
tyloskopischen Daten (Artikel 9 des Prümer Vertrags) und den automatisierten 
Abruf von Daten aus den nationalen Fahrzeugregistern (Artikel 12 des Prümer 
Vertrags). Für den automatisierten Abruf von Daten aus den nationalen Fahr- 
zeugregistern sind sowohl spezielle Durchführungsbestimmungen als auch eine 
Ergänzung des Straßenverkehrsgesetzes erforderlich. Weiter sollen spezielle 
Bestimmungen zum Datenschutz (Umsetzung der Artikel 35 und 39 des Prümer 
Vertrags) geschaffen werden. 


C. Alternativen 

Keine 
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D. Finanzielle Auswirkungen 

1 . Haushaltsausgaben ohne Vollzugsaufwand 
Keine 

2. Vollzugsaufwand 
Keiner 


E. Sonstige Kosten 

Sonstige Kosten, insbesondere für die Wirtschaft und die sozialen Sicherungs- 
systeme, entstehen nicht. Auswirkungen auf die Einzelpreise und das Preis- 
niveau, insbesondere auf das Verbraucherpreisniveau, sind nicht zu erwarten, da 
Kosten für die private Wirtschaft und private Verbraucher nicht entstehen. 
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Bundesrepublik Deutschland 


Berlin, den ^o. März 2006 


DIE Bundeskanzlerin 

An den 

Präsidenten des 
Deutschen Bundestages 
Herrn Dr. Norbert Lammert 
Platz der Republik 1 
11011 Berlin 


Sehr geehrter Herr Präsident, 

hiermit übersende ich den von der Bundesregierung beschlossenen 

Entwurf eines Gesetzes zur Umsetzung des Vertrags vom 
27. Mai 2005 zwischen dem Königreich Spanien, der Französischen 
Republik, dem Großherzogtum Luxemburg, dem Königreich der 
Niederlande und der Republik Österreich über die Vertiefung der 
grenzüberschreitenden Zusammenarbeit, insbesondere zur 
Bekämpfung des Terrorismus, der grenzüberschreitenden 
Kriminalität und der illegalen Migration 

mit Begründung und Vorblatt. 

Ich bitte, die Beschlussfassung des Deutschen Bundestages herbeizufuhren. 

Federführend sind das Bundesministerium des Innern und das Bundesministerium 
der Justiz. 

Der Gesetzentwurf ist dem Bundesrat am 8. März 2006 als besonders eilbedürftig 
zugeleitet worden. 

Die Stellungnahme des Bundesrates zu dem Gesetzentwurf sowie die Auffassung 
der Bundesregierung zu der Stellungnahme des Bundesrates werden unverzüglich 
nachgereicht. 

Mit freundlichen Grüßen 
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Entwurf eines Gesetzes zur Umsetzung des Vertrags vom 27. Mai 2005 
zwischen dem Königreich Belgien, der Bundesrepublik Deutschland, 
dem Königreich Spanien, der Französischen Republik, dem Großherzogtum 
Luxemburg, dem Königreich der Niederlande und der Republik Österreich 
über die Vertiefung der grenzüberschreitenden Zusammenarbeit, 
insbesondere zur Bekämpfung des Terrorismus, 
der grenzüberschreitenden Kriminalität und der illegalen Migration 


Der Bundestag hat mit Zustimmung des Bundesrates das 
folgende Gesetz beschlossen: 

Artikel 1 

Ausführungsgesetz zum Prümer Vertrag 

§ 1 

Nationale Kontaktstelle und Verantwortung 
für die Zulässigkeit des Abrufs oder Abgleichs 

( 1 ) Zuständige nationale Kontaktstelle nach Artikel 6 
Abs. 1, Artikel 11 Abs. 1 sowie den Artikeln 15 und 16 
Abs. 3 des Vertrags vom 27. Mai 2005 zwischen dem König- 
reich Belgien, der Bundesrepublik Deutschland, dem König- 
reich Spanien, der Französischen Republik, dem Großher- 
zogtum Luxemburg, dem Königreich der Niederlande und 
der Republik Österreich über die Vertiefung der grenzüber- 
schreitenden Zusammenarbeit, insbesondere zur Bekämp- 
fung des Terrorismus, der grenzüberschreitenden Krimina- 
lität und der illegalen Migration (BGBl. 2006 II S. ...) 
(Prümer Vertrag) ist das Bundeskriminalamt. Zuständige na- 
tionale Kontaktstelle für Abrufe der anderen Vertragsstaaten 
aus dem Zentralen Fahrzeugregister des Kraftfahrt-Bundes- 
amtes (§31 Abs. 2 des Straßenverkehrsgesetzes) nach 
Artikel 12 Abs. 1 des Prümer Vertrags ist das Kraft- 
fahrt-Bundesamt. Für Abrufe aus den Fahrzeugregistem der 
anderen Vertragsstaaten nach Artikel 12 Abs. 1 des Prümer 
Vertrags ist das Bundeskriminalamt zuständige nationale 
Kontaktstelle. 

(2) Die Verantwortung für die Zulässigkeit eines vom 
Bundeskriminalamt als nationaler Kontaktstelle durchge- 
führten Abrufs oder Abgleichs trägt innerstaatlich die Stelle, 
die das Bundeskriminalamt um die Durchführung des Ab- 
rufs oder Abgleichs ersucht hat. 

§2 

Automatisierter Abruf oder Abgleich 
von DNA-Identifizierungsmustem 

DNA-Identifizierungsmuster dürfen über die Vorschriften 
des Bundeskriminalamtgesetzes hinaus auch für einen auto- 
matisierten Abruf oder Abgleich nach den Artikeln 3 und 4 
des Prümer Vertrags verwendet werden. 



(1) Soweit der Prümer Vertrag eine zweckändemde Ver- 
wendung der unter den dortigen Voraussetzungen übermit- 
telten personenbezogenen Daten zulässt, entscheidet das 
Bundeskriminalamt über die Erteilung der Zustimmung nach 


Artikel 35 Abs. 1 Satz 1 und Artikel 36 Satz 2 des Prümer 
Vertrags. Dies gilt nicht für Daten, die nach Artikel 7 des 
Prümer Vertrags übennittelt worden sind. 

(2) Das Bundeskriminalamt kann die Zustimmung zur 
Verwendung dieser Daten nach Maßgabe des § 14 Abs. 1 des 
Bundeskriminalamtgesetzes erteilen. Handelt es sich um Da- 
ten, die dem Bundeskriminalamt von einer anderen inner- 
staatlichen Stelle übermittelt worden sind, entscheidet das 
Bundeskriminalamt im Einvernehmen mit dieser Stelle. 

§4 

Kennzeichnung von personenbezogenen Daten 
in Datenbanken 

Bestreitet der Betroffene nach Artikel 37 Abs. 2 des Prü- 
mer Vertrags die Richtigkeit von in Datenbanken gespei- 
cherten Daten und lässt sich weder die Richtigkeit noch die 
Unrichtigkeit feststellen, sind die Daten entsprechend zu 
kennzeichnen. 

§5 

Kennung 

In der Errichtungsanordnung nach § 34 des Bundeskrimi- 
nalamtgesetzes wird für die DNA- Analyse-Datei nach 
Artikel 2 des Prümer Vertrags und für das daktyloskopische 
Identifizierungssystem nach Artikel 8 des Prümer Vertrags 
ergänzend festgelegt, dass 

1. für jeden zugriffsberechtigten Bearbeiter eine Kennung 

zu vergeben ist, die ihn eindeutig identifiziert, und 

2. der zugriffsberechtigte Bearbeiter diese Kennung bei je- 
dem Abruf und jeder Übermittlung nutzen muss. 

Die Einzelheiten sind in der Errichtungsanordnung nach 
§ 34 des Bundeskriminalamtgesetzes zu regeln. 

§6 

Bundesbeauftragter für den Datenschutz 
und die Informationsfreiheit 

Der Bundesbeauftragte für den Datenschutz und die In- 
formationsfreiheit nimmt die Aufgaben der für die Daten- 
schutzkontrolle zuständigen unabhängigen Stelle nach 
Artikel 39 Abs. 5 des Prümer Vertrags wahr. Die Zuständig- 
keiten für die Datenschutzkontrolle in den Ländern bleiben 
unberührt. 

§7 

Schadenersatz 

Die Bundesrepublik Deutschland haftet für Schäden, die 
durch die Verletzung von Datenschutzrechten im Sinne des 
Artikels 40 Abs. 1 Satz 3 des Prümer Vertrags entstanden 
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sind, vorbehaltlich des Artikels 40 Abs. 2 Satz 1 des Prümer 
Vertrags nach Maßgabe ihres nationalen Rechts. Bei Ansprü- 
chen infolge von Maßnahmen nach den Artikeln 3, 4, 5, 8, 9, 
10,14 und 1 6 sowie nach Artikel 1 2 des Prümer Vertrags, so- 
weit es sich um Ersuchen an andere Vertragsstaaten handelt, 
wird die Bundesrepublik Deutschland durch das Bundeskri- 
minalamt vertreten. Bei Ansprüchen infolge von Ersuchen 
der anderen Vertrags Staaten nach Artikel 12 des Prümer Ver- 
trags wird die Bundesrepublik Deutschland durch das Kraft- 
fahrt-Bundesamt vertreten. Ist die Bundesrepublik Deutsch- 
land zum Ersatz des Schadens verpflichtet oder erstattet die 
Bundesrepublik Deutschland Schadenersatzleistungen ande- 
rer Vertragsparteien nach Artikel 40 Abs. 2 Satz 2 des Prü- 
mer Vertrags und ist der Schaden der datenschutzrechtlichen 
Verantwortlichkeit eines Landes zuzurechnen, ist dieses der 
Bundesrepublik Deutschland zum Ausgleich verpflichtet. 


Artikel 2 

Änderung des Straßenverkehrsgesetzes 

Das Straßenverkehrsgesetz in der Fassung der Bekannt- 
machung vom 5. März 2003 (BGBl. 1 S. 310, 919), zuletzt 
geändert durch Artikel 1 des Gesetzes vom 14. August 2005 
(BGBl. 1 S. 2412), wird wie folgt geändert: 

1. Nach § 37 Abs. 1 wird folgender Absatz la eingefugt: 

„(la) Nach Maßgabe völkerrechtlicher Verträge zwi- 
schen Mitgliedstaaten der Europäischen Union oder mit 
den anderen Vertragsstaaten des Abkommens über den 
Europäischen Wirtschaftsraum, die der Mitwirkung der 
gesetzgebenden Körperschaften nach Artikel 59 Abs. 2 
des Grundgesetzes bedürfen, dürfen die nach § 33 Abs. 1 
gespeicherten Fahrzeugdaten und Halterdaten von den 
Registerbehörden an die zuständigen Stellen dieser Staa- 
ten auch übermittelt werden, soweit dies erforderlich ist 


a) zur Verfolgung von Ordnungswidrigkeiten, die nicht 
von Absatz 1 Buchstabe c erfasst werden, 

b) zur Verfolgung von Straftaten, die nicht von Absatz 1 
Buchstabe d erfasst werden, oder 

c) zur Abwehr von Gefahren für die öffentliche Sicher- 
heit.“ 

2. § 37a wird wie folgt geändert: 

a) In Absatz 1 wird nach der Angabe „in § 37 Abs. 1“ 
die Angabe „und la“ eingefügt. 

b) In Absatz 2 werden nach dem Wort „Fahrzeugdaten“ 
die Wörter „, bei Abrufen für die in § 37 Abs. la ge- 
nannten Zwecke nur unter Verwendung der vollstän- 
digen Fahrzeug-Identifizierungsnummer oder des 
vollständigen Kennzeichens,“ eingefugt. 

3. In § 47 Abs. I Nr. 5a wird nach der Angabe „nach § 37 

Abs. I“ die Angabe „und la“ eingefügt. 

Artikel 3 
Inkrafttreten 

(1) Artikel 2 dieses Gesetzes tritt am Tag nach der Verkün- 
dung in Kraft. 

(2) Artikel 1 dieses Gesetzes (Ausführungsgesetz zum 
Prümer Vertrag) tritt an dem Tag in Kraft, an dem der Vertrag 
vom 27. Mai 2005 zwischen dem Königreich Belgien, der 
Bundesrepublik Deutschland, dem Königreich Spanien, der 
Französischen Republik, dem Großherzogtum Luxemburg, 
dem Königreich der Niederlande und der Republik Öster- 
reich über die Vertiefung der grenzüberschreitenden Zusam- 
menarbeit, insbesondere zur Bekämpfung des Terrorismus, 
der grenzüberschreitenden Kriminalität und der illegalen 
Migration (BGBl. 2006 II S. ...) nach seinem Artikel 50 
Abs. 1 für die Bundesrepublik Deutschland in Kraft tritt; die- 
ser Tag ist im Bundesgesetzblatt bekannt zu geben. 
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Begründung 


I. Allgemeines 

Der am 27. Mai 2005 in Prüm/Eifel Unterzeichnete Vertrag 
zwischen dem Königreich Belgien, der Bundesrepublik 
Deutschland, dem Königreich Spanien, der Französischen 
Republik, dem Großherzogtum Luxemburg, dem König- 
reich der Niederlande und der Republik Österreich verfolgt 
das Ziel, die grenzüberschreitende Zusammenarbeit insbe- 
sondere zur Bekämpfung des Terrorismus, der grenzüber- 
schreitenden Kriminalität und der illegalen Migration zu 
vertiefen. Der Vertrag stellt dabei eine Intensivierung der Zu- 
sammenarbeit im Rahmen der bestehenden bi- und multila- 
teralen Rechtsbeziehungen sowie der Übereinkommen und 
Rechtsakte im Rahmen der Europäischen Union dar. Die im 
Vertrag vorgesehenen Formen der Zusammenarbeit sind zu 
einem großen Teil ohne Änderung des deutschen Rechts 
möglich. Änderungsbedarf besteht jedoch in Bezug auf die 
Regelungen zum automatisierten Abruf und automatisierten 
Abgleich von DNA-ldentifizierungsmustem (Artikel 3 und 
4 des Prümer Vertrags), zum automatisierten Abruf von dak- 
tyloskopischen Daten (Artikel 9 des Prümer Vertrags), zu 
speziellen Bestimmungen zum Datenschutz (Artikel 35 und 
39 des Prümer Vertrags) sowie in Bezug auf die Regelungen 
zum Online-Zugriff auf Fahrzeugregister (Artikel 12 des 
Prümer Vertrags). Zur Umsetzung dieser Bestimmungen 
bedarf es besonderer Durchführungsbestimmungen sowie 
einer Änderung des Straßenverkehrsgesetzes. 

Die Zustimmung des Bundesrates ist nach Artikel 84 Abs. 1 
und Artikel 74 Abs. 2 des Grundgesetzes erforderlich. 

II. Einzelbegründung 

Zu Artikel 1 

Zu§l 

Absatz 1 bestimmt innerstaatlich das Bundeskriminalamt zur 
nationalen Kontaktstelle im Sinne des Artikels 6 Abs. 1, des 
Artikels 11 Abs. 1 sowie der Artikel 15 und 16 Abs. 3 des 
Prümer Vertrags. Diese Artikel betreffen die Durchführung 
der Datenübennittlungen im Bereich der DNA-Identifizie- 
rungsmuster, der daktyloskopischen Daten, der personen- 
bezogenen und nicht personenbezogenen Daten im Zusam- 
menhang mit Großveranstaltungen mit grenzüberschreiten- 
dem Bezug sowie der personenbezogenen Daten zum Zweck 
der Verhinderung terroristischer Straftaten. Im Fall des 
Artikels 12, der den automatisierten Abruf von Daten aus 
den Fahrzeugregistem zum Gegenstand hat, erfolgt eine Dif- 
ferenzierung hinsichtlich der Benennung einer nationalen 
Kontaktstelle für eingehende und ausgehende Ersuchen. Das 
Bundeskriminalamt wird als nationale Kontaktstelle für aus- 
gehende Ersuchen (Abrufe im Ausland) und das Kraft- 
fahrt-Bundesamt für eingehende Ersuchen (Abrufe aus dem 
Ausland) benannt. 

Nach Absatz 2 trägt innerstaatlich die ersuchende Stelle die 
Verantwortung für die Zulässigkeit eines vom Bundeskrimi- 
nalamt als nationaler Kontaktstelle durchgeführten Abrufs 


oder Abgleichs. Die Regelung betrifft nicht das Außenver- 
hältnis zu den anderen Vertragsparteien. 

Zu §2 

§ 2 erlaubt die Verwendung von DNA-Identifizierungsmus- 
tem auch für einen automatisierten Abruf oder Abgleich, wie 
er in Artikel 3 und 4 des Prümer Vertrags vorgesehen ist, und 
ergänzt damit die Regelung zur Verwendung von 
DNA-Daten nach dem Bundeskriminalamtgesetz (BKAG), 
auf das § 81g Abs. 5 der Strafprozessordnung (StPO) ver- 
weist. 

Zu §3 

Der Prümer Vertrag sieht für personenbezogene Daten vor, 
dass diese Daten mit vorheriger Zustimmung der Datei füh- 
renden Vertragspartei auch zu anderen Zwecken verarbeitet 
(Artikel 35 Abs. 1 Satz 1 des Prümer Vertrags) oder an ande- 
re Stellen weitergegeben werden dürfen (Artikel 36 Satz 2 
des Prümer Vertrags). Absatz 1 bestimmt das Bundeskrimi- 
nalamt zur zuständigen Stelle für solche Zustimmungen, so- 
weit nach dem Prümer Vertrag eine zweckändernde Verwen- 
dung zulässig ist und soweit es sich nicht um Daten handelt, 
die nach Artikel 7 des Prümer Vertrags übermittelt worden 
sind. 

Durch den Verweis auf § 14 Abs. 1 BKAG in Absatz 2 
Satz 1 wird die Zustimmung zur Zweckänderung von den 
Voraussetzungen für eine Übermittlung nach § 14 Abs. 1 
BKAG abhängig gemacht. Satz 2 wahrt die Verantwortlich- 
keiten der innerstaatlichen Stellen, die Daten an das Bundes- 
kriminalamt übermittelt haben. 

Zu §4 

Die in Artikel 37 Abs. 2 des Prümer Vertrags geregelte 
Kennzeichnungspflicht von Daten für den Fall, dass der Be- 
troffene die Richtigkeit der Daten bestreitet und sich weder 
die Richtigkeit noch die Unrichtigkeit feststellen lässt, ist für 
Daten in Akten in § 33 Abs. 1 Satz 2 BKAG normiert. § 4 
enthält eine entsprechende Regelung für Daten in Datenban- 
ken. 

Zu §5 

§ 5 bestimmt, dass die in Artikel 39 Abs. 2 Satz 3 des Prü- 
mer Vertrags vorausgesetzte Vergabe einer Kennung an und 
Nutzung der Kennung durch den abrufenden oder übennit- 
telnden Beamten in der Errichtungsanordnung der beim 
Bundeskriminalamt geführten DNA-Analyse-Datenbank so- 
wie des daktyloskopischen Identifizierungssystems geregelt 
werden. 

Zu §6 

§ 6 regelt, dass die für die Datenschutzkontrolle zuständige 
unabhängige Stelle nach Artikel 39 Abs. 5 des Prümer Ver- 
trags der Bundesbeauftragte für den Datenschutz und die In- 
formationsfreiheit ist. Die Zuständigkeiten für die Daten- 
schutzkontrolle in den Ländern bleiben unberührt. 
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Zu §7 

Nach Satz 1 ist die Bundesrepublik Deutschland bei Seha- 
denersatzansprüchen nach Artikel 40 Abs. 1 Satz 3 des Prü- 
mer Vertrags im internationalen Verkehr die richtige Klage- 
gegnerin. Die Sätze 2 und 3 bestimmen, in welchen Fällen 
die Bundesrepublik Deutschland im Schadenersatzverfahren 
durch das Bundeskriminalamt bzw. das Kraftfahrt-Bundes- 
amt vertreten wird. Satz 4 regelt einen möglichen Regress- 
anspruch der Bundesrepublik Deutschland im Verhältnis zu 
einem Bundesland. 

Zu Artikel 2 

Artikel 2 schafft die Voraussetzungen für die Umsetzung 
von Artikel 12 des Prümer Vertrags. Die §§ 37 und 37a des 
Straßenverkehrsgesetzes (StVG) erfassen den automatisier- 
ten Abruf zum Zweck der Abwehr von Gefahren für die 
öffentliche Sicherheit oder der Verhinderung von Straftaten 
sowie zum Zweck der Verfolgung von Straftaten und Ord- 
nungswidrigkeiten, die nicht im Zusammenhang mit dem 
Straßenverkehr stehen, derzeit nicht. 

Die Ergänzung von § 37 StVG um einen neu einzufugenden 
Absatz la (Nummer 1) sowie von § 37a Abs. 1 StVG um 
eine Bezugnahme auf den neuen § 37 Abs. la StVG 
(Nummer 2 Buchstabe a) schließt diese Lücke. Nummer 2 
Buchstabe b übemiirimt die von Artikel 12 Abs. 1 Satz 2 des 
Prümer Vertrags aufgestellten Voraussetzungen für eine 
Anfrage in § 37a Abs. 2 StVG. Als Folgeänderung ist ferner 
die Emiächtigungsgrundlage in § 47 Abs. 1 Nr. 5a StVG um 
eine Bezugnahme auf den neuen § 37 Abs. la StVG zu er- 
gänzen (Nummer 3). 

Zu Artikel 3 

Artikel 3 trägt dem Erfordernis des Artikels 82 Abs. 2 Satz 1 
des Grundgesetzes Rechnung. 
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